1 SNAP (Stanford Network Analysis Platform)
Note: Well-known, widely used graph repository. Note that BioSNAP, which consists of similar datasets for medical applications, exists under the same umbrella project. While BioSNAP was not as relevant in the literature, it may still prove useful for future researchers. Origin Notes: The SNAP library is the collection of datasets assembled as part of the Stanford Network Analysis Platform, which started in 2004 and launched their website in 2009. The group attributes the dataset preparation to Ana Pavlisic. graph features handled: Bipartite, Categorical nodes, Dense, Directed edges, Dynamic, Hierarchical, Large, Signed, Sparse, Weighted edges, Weighted nodes, temporal Graph features in papers: generic,large,clusters (generated),generic,almost proximity drawable graphs,mesh graphs,scale-free graphs,strong proximity drawable graphs,weak proximity drawable graphs Origin Paper: SNAP Datasets: Stanford Large Network Dataset Collection (https://www.notion.so/SNAP-Datasets-Stanford-Large-Network-Dataset-Collection-b5f4bd2e98834a638a5c4ab563047d28?pvs=21) Originally found at: http://snap.stanford.edu/data/index.html Size: 1008 unique graphs (excluding graph classification tasks consisting of 352,536 graphs) Child collections: Amazon (Amazon%201b39a766deb747b8a3b51fc41cfc2e20.md), Enron (Enron%20ed3c62b92cf14a7b86c691ac3651dab3.md) Appeared in years: 2016,2019,2014,2023 Type of Collection: Established Network Repo (No report) is it stored properly?: No must be analyzed: Yes In repo?: No Related to Literature - Algorithm (1) (Dataset tag relations): A Quality Metric for Visualization of Clusters in Graphs (https://www.notion.so/A-Quality-Metric-for-Visualization-of-Clusters-in-Graphs-4f55f6f5086243d4bcda73e4aa3e2454?pvs=21), A Distributed Multilevel Force-Directed Algorithm (https://www.notion.so/A-Distributed-Multilevel-Force-Directed-Algorithm-9d7a1734402948ecba4995ca617489ff?pvs=21), ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software (https://www.notion.so/ForceAtlas2-a-Continuous-Graph-Layout-Algorithm-for-Handy-Network-Visualization-Designed-for-the-Ge-b6bd99a7b65c4d33848c967db9b6f3f6?pvs=21) cleaned format?: No duplicate?: No link works?: Yes Added in paper: Yes Origin paper plaintext: SNAP Datasets: Stanford Large Network Dataset Collection Page id: 1cd77eaee57147ce8263b2f9eaa2589c unavailable/skip: Yes Cleaned ALL data: No first look: No Related to Literature - Algorithm (Dataset tag relations) 1: A Distributed Multilevel Force-Directed Algorithm (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/A%20Distributed%20Multilevel%20Force-Directed%20Algorithm%200a5a2af21adb4edbbc41684e61b3db32.md), A Quality Metric for Visualization of Clusters in Graphs (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/A%20Quality%20Metric%20for%20Visualization%20of%20Clusters%20in%20%20a1c61d2b87b4457ca462ce04f80b4720.md), ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/ForceAtlas2,%20a%20Continuous%20Graph%20Layout%20Algorithm%20f%205c542416cf334ae8943f1420c1e5c0e3.md), A Random Sampling O(n) Force-calculation Algorithm for Graph Layouts (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/A%20Random%20Sampling%20O(n)%20Force-calculation%20Algorithm%2086599a831f314d1cb8871a5a92420d0f.md), Force-Directed Graph Layouts Revisited: A New Force Based on the T-Distribution (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/Force-Directed%20Graph%20Layouts%20Revisited%20A%20New%20Force%208c79f21b6f2a41fca20311b3ba1ab644.md), Shape-Faithful Graph Drawings (../Benchmark%20sets%200cc6b5e454304aec98f3b59b1a720476/Literature%20ad87f14e7097454fb2f784e2c8a2797a/Literature%20-%20Algorithm%2012e01bfc60a84007aa7d2d34293e123d/Shape-Faithful%20Graph%20Drawings%209551555e517f400ea733e3e3c56c8686.md)
2 Body
Descriptions from Literature
We benchmarked our algorithm with a dataset of 68 networks from 5 to 23,133 nodes. We tried to gather varied networks corresponding to the actual use of Gephi (a lot of social networks, and scale-free networks in general). Most of these networks are from the Stanford Large Network Dataset Collection (http://snap. stanford.edu/data/) and include social networks (Facebook and Twitter ego-networks), collaboration networks (from Arxiv) and autonomous systems (peering information inferred from Oregon route-views).
Example Figures
 1cd77eaee57147ce8263b2f9eaa2589c/Screen_Shot_2023-08-02_at_11.20.12_AM.png)
=== STOP RENDERING ===